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(57)Abstract: 

PROBLEM TO BE SOLVED: To enhance the efficiency of 
encoding (compression) of XML data. 
SOLUTION: A syntax (type) generator 2-1 is used to 
convert a DTD into ASN. 1 abstract syntax (type), and a 
separator 2-2 is used to separate text from XML data 
according to the DTD. A syntax (value) generator 2-3 is 
next used to convert the XML data (syntax of elements) 
from which the text is separated into ASN.1 abstract syntax 
(value) according to the ASN.1 abstract syntax (type). A 
transfer syntax generator 2-4 is then used to convert the 
ASN.1 abstract syntax (value) into ASN.1 transfer syntax. A 
compressor 2-5 is used to compress the separated text. A 
merger 2-6 is further used to merge the ASN.1 transfer 
syntax and the compressed text to generate encoded XML 
data. 



LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of 
rejection] 

[Kind of final disposal of application other than 
the examiner's decision of rejection or 
application converted registration] 

[Date of final disposal for application] 



16.10.2001 




http://wwl9.ipdl.jpo.gojp/PAl/resuIt/detail/main/wAAAZOaa2fDA414244894Pl .htm 3/27/2004 



Searching PAJ 



Page 2 of 2 



[Patent number] 
[Date of registration] 

[Number of appeal against examiner's decision of 
rejection] 

[Date of requesting appeal against examiner's 
decision of rejection] 

[Date of extinction of right] 

Copyright (C); 1998,2003 Japan Patent Office 



http://wvswl9jpdljpo.gojp/PAl/result/detail/main/w 3/27/2004 



09) n*m&f?jT <jp) 



(12) 



(A) (lD^fflB^WS^ 

^^2002-244894 
(P2002-244894A) 
(43)&M B ¥/£l4^8 A30B (2002. 8.30) 



(51) IntCl. 7 
G0 6F 12/00 

5/00 
13/00 
H0 3M 7/30 



5 11 
5 4 6 

3 53 



F I 

G 0 6 F 12/00 



5/00 
13/00 

H0 3M 7/30 

m&mx. *r «*«©»23 ol (^ 17 m mm\z&< 



f-w-r(##) 

51 1A 5B009 

546A 5B0 8 2 

H 5 B 0 8 9 

353C 5J064 
Z 



(21)tB«## 


WH2001 -27462(P2001 -27462) 


(71)tUSA 390009531 








(22)UHBB 


¥J«13*p2Ji 2 B (2001. 2. 2) 








INTERNATIONAL BUS I N 






ESS MAS CHI NE S CORPO 






RAT I ON 






T>IU*-&*B10504. —=l—B—>7W 






T—^y? —a— ft— F P— 






H 

(74)«f^SA 100112520 






# KH (*3£) 









©4) is&mo&m 



(57) imm 

So 

(U) Mgi2-l^r«KDT 
DHSN. lft*«3t (M) IC^&U $Hffi$gg2- 
2£JB^TffliaDTDtc££3 XMLf-^/5>bf^ h 
£r»fft-r£o ^O^L «:£ (fit) Mgf 2-3?rffi^ 

X) ^fJlSASN. (M) Ct^ASN. 

ltt^^c (fit) i^stSo *<o&, 

t2-4tffl^TASN. lffi^«^C (fit) £:ASN. 




r 



1 

*ASN. lttfettX (M) WKft-fS*^:^*:. 
jWIHXMLt*-**:, ^3fG0f*]S 

mfrM&Z, ffilB a s n. i (St) «5AS 
N. iftMMIX (fit) l^tS^fy^i:, 
fltJlBASN. lffl««3t (fit) HSN. HE5S«X^8E 

iM-*;*^ 

flttlBSI* © rt £ SrflE*-*- 5 * x :/ ^ , 

ESSE** <7>3ti£^J£iI B b , 
X7y~7£. 

[f**JR3] B51B3t«fe5e«ttDTDT*>9 , 

r*j r + j 

-^u—^^n, i^iamE*^-* 
miBASN. itt*«^t (a) m*5^t, 

fitjE T, j ^r^U- — ^{2, s e q u e n c eltiS 
U 

JtfJiB r | j c h o i c eiT'igl, 

tWIB r? j ^^U — ^12, s e q u e n c e S£ 
— K ToPTIONALj <7>ffi^-&*>iir-C««U 
fiJfE r * j ^~^< U — ^ sequence—of IT' 
til, 

SUE r + j f<^B, f -fX^iBRStlfcs e q u 
e n c e - o f iTtll, 

ffjE^U — ^^«lr^*teW:, define dft't 

v\ 

miajittsft* trequ i redj ttjismte 
«HBjH43&s r i mp l i edj jm**>»fi\ m 
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2 

^3f& r?j ^i/-#«»Shfc**mL, 

a»-fr*rlfc<> , 

W3RJB 3 ISao XM L 7*— ^ (D^^W^m. 
W [lf*«5] fltJlBASN. (fit) SrltfJEA 

sn. lteissxfcxsi-rs;*^ s>:^c*3^T, per 

«aiJ*ffl^S»3R«l *fcl*2E«^XML^~^<7>?? 

HSN. l#J*«3t (fi) £*t^:/£, 
M^ntXMLT-^^:, ASN. \&&&Xb& 

suisasn. immmjc&. bijeasn. i»*«3t 

20 m) (^5ASN. lttfett:* (fit) ^fit^^r 

XMLf-^« (tttt&'S&ffX^) 
fUJEjESi £ nfc^^co *MlM-r Z> * 7 y ? £ * 

Sr£ tf«F*{ t $ XML 7*—^ (D^it^o 

[M3K98] mia3Cj5feft«HW:DTDt?*>0, 
ffllBDTD<^5!*rt*tc:tt, r, j , r 1 j r?j , 

^tJlSASN. ltt*«3t (S) tc*5v>r, 
ffiflB r, j ^--< — sequence 

u 

WIS r I j c h o i c elt-tSl, 

fttflE r?j Tt^ls — fte. s e q u e n c el^^r- 7 

— K top t i onalj oa^^^sai, 

fflta r * j 7frs< U — ^ 13, sequence— of 

SSI, 

5(? SfifB r + j ^-^<U — ^li, X3^*JPS$n7t s e q u 



3 

e n c e - o f It^Sl, 

tfflia*^W — define dlt't 
t\ 

ftMBJRttftt TreQUIREDJ WIBMtt 

miaJHttdf r i mp l i edj m 

iWlBtt-iHfc $ tifc XML — * Srfdio x m l -t^— * *c« 

ft sfcXg 8 IB*«>«F-»ft S ttfc XM L -7*-* *>tt#flS# 

So 

[fS#*I10] gtffSASN. 1 tn&ttXfrlffllB A S 
N. itt^«^c (fit) l:«t5^f^^(:^^, P 
E R MIiJ £ ffl ^ S If * * 6 * ft 12 7 15* £ tlfc 

xml ^ o>tt#fls*tt. 

i^ASN. (M) 

«HB«aE«r, S9ISA S N. 1 (S) «US 

n. (fit) fcaE*i-**«*, 

mes* o rt & & ffisi -r s n t , 

x m l ^ ^ h v-J^ t 1 ^ e 
WlEM03Cife3e«ICfit 5 cfc 5*-, Sl7fEXML^~^£ftfl 

[»*jri 3] (Mriaxife3e«r3tDTD^*>o . 
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(OTBDTD^»*rtas^tt, r, j t r | j , r?j , 

r, j — ^|*, s e q u e n c eltSS 

u 

Stris r | j *-<<u— ^13, c h o i c eir-tsi, 

fttllS r? j t^U- ^tt, s e q u e n c eM£3r~ ? 
— K TOPTIONALJ <Z>«3*-frfcHt:-C»aU 
70 JffilS T* j ^^U' — ^fi, sequence-of MX 

tat, 

flfJlB r-h j ^"-<U — ^12, *>rX3^*JR*nfcs e q u 
e n c e - o f St'^Sl, 

StrlB^^ — ^3&^^^#{Ctt, define dST^ 
ifsfctgl 1 &fz\$ 1 2|5«(7)XMLf-^(7)«Ft{l:^ 
[111*41 1 4 ] *WB3Ctt«««:*l«>XttJE«l«e*i- 

l\ 

ffllSMtt^JRttffitt, TCDATAJ i:LT^J|Smtt^ 

ffjfBJStt^ trequiredj «tt<z>i§-&, iwiamtt 

lttlBJIH43ft« r I MP LI EDJ JRtt^»-&. Sfctt, ffl 

r?j *^^-#jft**/ii$nfc**^»»u 
j<? flfrisxML^— ^^rfdioxML^— ^tcseai'f'S^ftfc: 

itfJfBXML^— *<Z5g*l^£n5«ffi&, — 

[II#S15] ftJfHASN. I**** (fit) ^r^IS 
ASN. lgM^iCfftfS^^^^r, PERI 
^ gij^^-5lf*ill 1 £f::f3 1 2!EiOXMLf-^(7) 

i^rASN. itt'ftW^C (S) i:35«t6f«^ 

mi2ASN. HEiS«X*, fifJlBASN. 1 ttm^^C 

(M) i:t$5ASN. (fit) ic^ttS^ 

JttJffiASN. (fit) ^> miB3C*ft«^tt5 

5^ xMLr-^si («it*-&tps*^) i-^^-rs^ 
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(4) 

mumm z tit^mm <o ^ ® t xm l s f— # nmm. t 

* & t?n £ tin x m l t*- ^ om^ft v- * x ^ o 
cii*iii 7] mwxm^m\^ma. ^m^^^om 

h\^-rz>n*m i eisa^^t^^xML^ 
[is*® i s j mmxmTzmte dtdt^^ 

£1JfSASN. lftf^:£ (M) tC*Sl^T. 

mrtB T, j ^I^^IS, sequence BT-^m 20 
U 

ffjfa r I j *^ls—?te > c h o i c eiTiSl, 

jttjfE T?j xj-^ 1^ — ^13, s e q u e n c eli:^!7 

— K TOPTIONALJ (7>m^^^ii-T*^S.L, 

ffj|5 ;*-^U — ^13, sequence-of MX' 

fWf5 T + j ^-><U — I^X^ffflK^tbfc s e q u 

e n c e - o f It^ll, 

tfJtB^U-^^«l^<?:^(cli:, define dlfi 

**fcLr*au, imiajin4©#jf*^»»i: its 
^\ 

ftfttajstt^ trequiredj jri*^*^, wiajitt 40 
mrejitta* timpliedj *tt<o»-s\ m 

mrlEH-g-'ft: £ nfc x m l -r — * £ <o x m l x — * tc^ 
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e 

[»*«2oi fltiiBASN. nsa«s:*:miaAs 

N. lft#>*g:£ (ffl) -5 ^Sfcfc^T* PER 

[fS^tJg2 i ] 3 > a-^^ietT'sriBtt'^n^^ ^ 

(S) SIMBi. 

Wia«aSr, WI3ASN. lftMMBt (B) 
N. I***!* (ffi) 

filTtaASN. (fit) ^ASN. ieiS«3ClC« 

-e&oT, ^ > ^ — ^ (c , 

(B) ^8E*i-6««i:, 

tuisASN. im&my:*. ttfjisASN. laMMftx 

(B) Ct?ASN, 1ft*** (fit) «c*»-*-««IB 
fftlBffSR * *t&»* ^> ft » ^ ffifffi XM L ^ 

l^rASN. ltt**X (B) KSE*i-5*M&£, fWE 
XMLf-^, ^^cortS (^^^h) &*jtt (Watt 

A S N. ltt**% (B) l^5ASN. lftm*3t 

(fit) KcK«-r««Bj:, JUBASN. ift*«^C 
(fit) ^rASN. l«5i36«X^aE*-rs«l|Bi:, fillies 

3>t^-^{-, xMLf-^w^S^its^ 

M^rASN. lftm^3t (B) ^«»^S«ll6i:. «F* 



T 

A S N. lCn£«Ut*r, ffllSASN. ltt*«3t (30 
«USN. lttftttX (fit) m 
ISA S N. (fit) «r, ItfJSEX&^JilctSfpX 

ML^-*0«i£ (*jftt*tP**i6) 

[o o o 1 3 

£lMI#{bftfflrfcKIU ftlCXML (extensiblemarkup 
languag e) y*— * «># *flS *3 * £E ffi * (O ft i: K jgffl 

[0 0 0 2] 

£ J&* "Tti§*T s #> , HTML (hypertext markup languag 

MLlCO^TIj:, TW3C. Extensible Markup Language 
(XML) 1.0, 1998. http://www.w3.org/TR/REC-xinlJ \Z 

[0 0 0 3] XML^-^(i^*C|E^$tbS^«)^IK 
4MB* <2t*ft) fc£ 

[0004] *f—# <D&mma*&m<o^&&*n ttix 

t^o /t£*.f£, V^U^**?-^ Huf f ma 

Jttfff?*, LZ7 7«"Cfc5. ^*l&«F*flSG>*ifc 
Ico^tlj:, ["Huffman, D. A. "A method f 

or the construction of minimum-redundancy codes" 
Proc, of the IRE September, 1952J , TMark Nelsonan 
d Jean Loup Gailly "The Data Compression Book" , 
Second Edition. M&TBooks 1996 J „ r Jacob Ziv and A 
brahara Lempel. "A universal algorithm for sequent 
ial data compression" IEEE Transactions on Inform 
at ion TheoryMay, 1977 J {Cf$L^ 0 
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[0 0 0 5] L,d»Lfe2*b, IllfjEi^liXMLfC 

tC^i*b>bfltffia^^SS^t>(7>T^?i^o XMLf — & 
KWfKU&ffifBWfcfctt, tztltrt TD. Suciu and H. 
Liefke. XMill: an Efficient Compressor for XML Da 
ta, 1999. h t t p : //www. r e s e a r c 
h. a t t . co m/ s w/ tool s / x m i 1 1 
/j ICiBt^XMi 1 U r XML Solutions Corp. XML 
Zip, 1999. h t t p : //www. x m 1 s . com 
10 /products/xmlzip/xmlzip. h 
tm 1 j |:|2a^)XMLZ i p, 4>£VM* ^mWWfe 
lMX*^^I#WS«X^f4^fi3t Tdtd^ 

^12¥2^J (cStOXComp^WfeSo 
[0 0 0 6 ] XMi 1 1 13, XMLf^^^S^ri: 

[0 0 0 7 ] XMLZ i ptt, A— h!!*^b<oai** 

30 ai^tl^i^XMi 1 liCtfcgLTftPo 

[0 0 0 8] XCompli, XMLf-^^M^O 
5^ DTD (Document Type Def init ion) h— MlZ&z 

i i i tmtirmxfrm-rz* i-tet>%, sxr<o^m 
x&m&n?* (i) mat^>T>yt:»mir^ 0 

(2) DTD^^^^i/^^[>>^hv h> (PD 
A) SrtfiJtS. (3) SSSiXfcPDA^^tSil 

40 (4) «F#fb h 7^7a-tO#y- KlC#JD*fe*t 

*U «Ht*«F*flrT6. (5) #bixfc«3B»#i:K 

XML^f^ttlM^o 
[0 0 0 9 ] _b|EXML^tS{C^{b^tlfcH«l^te^>5 
XComptt«S»^-»S:mi4VM^'^ 

[0010] 

[*Wa*##fcb«fc 5 £-r*»«] JbfSCOil^, XCom 
50 p I4XML Xf OEi?»k ItfflSft CfhS, 



9 

^-^u— ^ r*j vd-^u— ( r + j 
tr) *M*ftfct*t*8. 
[ooii] r?j *^u->m, «>ss»«)fSM# 

^x r?j t^u-^^tuaLftt^, r? j 

aRKHHt-f ^^^d*ft*sna. xc 

V^^j&iWAStLS. SIRJRoftW:, r?j ^^u- 
**>«fc r?j a-^ix— *&ifj&H*< oSMM-sa»fcJ: 
So r?j t^^^^niiat^ic, 

*«D*> T?j ^--^u— *^*H-Sai&JKte n + lfl&ft 
So ^oT, -Y^^^ttn+lSJHi^S-CfcO, ^ 
10«r*a-t"»fc»0 (log n) h&K-Cfc 

S*>l-0 (log n) tVhMt'fcS^b, ^rn£ 
ft^rSStS^liO (n 1 o g n) tr s> HaMfC* 

So 

[0 0 12] T*j ^-^l^-^tt. fcSS*tfHF-5S*# 

3CKia3tvT^S!5ll^tt*tt65j-'<U' — ^X-fcSo XCo 
mplcrfc^T r*j ^--<u— ^ r + j #"<l — 

hi, Httfc«MU«>*l61IR^»»-#-5 2o<7>3StKJK"C^m 
£;h,S e »RKfcH, -Of^^M^^ti^o XCo 

t-TZt, O (n) tf s> h<&gt*fcSo 
[0013] t*^^, XCompt^DTD^b-I 

L *5r — & (XML^Cf) 0«F#ft***1ft*U, ^n^r 
[0015] 

ff»a»**:»*-rsfc»fc, *»wt?i4, r itu-t. x.6 

80 - Abstract Syntax Notation One (ASN. 1): Specif i 
cation of basic notation, 1997. http' //www. itu. int 
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io 

/itudoc/itu-t/rec/x/x500up/x68O. htmlj \Z-^M<T> A S 
N. l^r*Jffl-r-5o »t»*^XML^ 
***** ^x^ry (x** h> fcflHTfSo 
flF#ffc*|-* O XM L 7*- * 03Tffi * A S N . 1 fflft&fltX 

^ttst^txMi i i tmmz&m't'Zo a>k 

LfcHHa (X*) £ASN. lffl*«3t (S) tC^5A 
SN. itbmmX (ffi) ICfftt^o A S N. 1 

»#>*3t (It) *ASN. lt«^rt^Sff^ 
/<? BiJSrJH^TASN. lfijS«3t{w3Elft-rSo ASN. 1 

ra«*tu*«-8rfk;aaoi-fa, ber, der, per 

SASN. lilEiSfllX^fEttSn*:^^^^^ 
h) U ^f^iltXMLT-^^^too 

PER{:o^tli TlTU-T. X. 691-ASN. 1 encod 
ing rules: Specification of PackedEncoding Rules 
(PERK 1997. http ://www. itu. int/itudoc/itu-t/rec/x 
/x500up/x691 . html j {£f£ L < ffitt $ tl X ^ S o 
*0 [0 0 16] r(Oj:5*«F*^»*:ffi^SC^{C«t 
•3, XC o m p ICtfcR LTM»*(Di«^»t^ff i 
S 0 fcfc;itf r?j ^^^^nflttTtiiatfc 

(n) hT?ttlt*a^5o T*j *^\, 

S ^ * l-J: 9:3—** LTI3XC omp JriCCfeS 

ltff*ft (ffiffi) £;h,7tXML^-*&®ftfcSVM* 
^ h *lc£ 5HI*»*fi«t, Sfc 

[o o i 7 ] flF-g-fkStufcxML-r— 

•t o r * ftzmm & = v tf * {-^a * -^s 

oyp^^i: LTtEg-t-SCi: b^TIB^fc*. 
[0018] 

-rso 

[ooi9] ^xT<omm<n^mx[i., ±\z.^mt.t^\^ 

Lrt>HJ£r-#So L^ot, *:«WI4, xn— K^a 



(T) 
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CD-ROM, J6IB«K«*fcWt«*iaift»««^«:* 

[0020] iktz&sT<omilb<ommx~\*, — JKtoft^v 

teaage (cpu) , ±iEisgg« : ra 

M) , ^S$8ttfSt£SSfi (ROM) , a^n-fey*, B 

(i/o) -jtttttca^ea-^^^Akifliib 

[0 0 2 1] (XlkO««l) 

(1) XMLr^ll 3ttt^««3&«S«*n6. * ^ 
fc, Xtttt, XML-r-^«r«F*«ffc:-*-««i:*#ft:-rs 
«U^*^£4xSo ^tf^ffi^^T^^ft^^- 
^^tT3fS(OlPr K^lcfBgL, W-§-ffc:*>5iM2 

DTDiffit^^, lilCR&nft^. XML 
S c h ema^RE LAX/^'^I/^:^^ 

So 

(2) mmtT** bi*vi>*bmi$.z 
r-#So :* xifct>8M+ x 

MLf- ^d^b^BiUT, XP o i n t e r ttJf £#rM 

BUte**M-s fens. 

(3) H2, XMi 1 1 fcir0>#ifc-CfflB£*L 
[0 0 2 2] 2. #»ffc#JH 

2. i is* j*m&tm$ coats 

flss^y Att, (S) £j*K«2-l, ft«tgtt2 

-2, #X («) *fi!ttt«2-3, «%«X£ASC2 

[0 0 2 3 ] «X (B) Mil 2-1 12, DTD^b 

A S N . ite&MX (M) ft£j*U ^HtSS«2-2 

12, XMLT-^35^^rortg (T-^r^h) £«i£ 

(»***3J:V*a) ft#P5t-TSo «3t (It) 
2-312, S*(D«iS^feASN. 1 ft*** (It) ft 5(7 
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£j»U CaS«3t*«8«2-4tt. A S N . lKSi 
Xftfert-TS. ffffi^g2-5i2^Slb^7 1 ^^ hftEE 
«U 0f-&«fi2--6l2JBE«7 i *;* bt ASN. 1 fifi 
fltXftflf-g" £ ftfcXM L f-^Srt)Jtt5 0 

[0 0 2 4] ~<D£5teft^£i/XTJ* : km^1t$inffi 

So 

(^^5/^2-1) (M) ^ssa2-iftffl^ 

TDTDftASN. litit (SO teSHft-fS. 

Ut^2-2) ^Bt¥Se2-2ftffl^r^^s/^ 

2-1 ^DTDCft^ XML7-^^b7^^ hft#8t 
-TSo **5, 2 - 2 12, - 1 b&'n 

(^7^^^2-3) *3t (fit) Mgf2-3^t> 
T^7^2-2TT^ h^»«*tlfcft©XMLf 
(***>«S:) ft, ^fix/2-l(DASN. ltt 

(a) i^jasn. 1 (it) t^m-r 

So 

c*x ^ 2 - 4 ) ca6*3c*jasss 2-4 &m^x 

^7^2-30ASN. ltt^«3t (It) ftASN. 

Ur^2-5) ffi8§£ie2 - sftfflt^r^T- 
2-2T^B$Jxfcf^ h«rflE«tS. ^7^ 
^2 - 5i2;*"r 5/^2 - 3—^f 1 — 4 t&ff\Z.?f 

(*f^:/2-6) 0f-£3£g2 -6&m^XX<ry? 
2-4T-4^c$tL/cASN. llgi^ISt^xs'^- 
5T^$tlfcjE3Hgx=3f-^ hft«-&U ff^ltXML7 

-^ft^j«-rso 

[0 0 2 5 ] ftiS, ASN. lftfefllX (It) ftAS 

n. nBas«x«c3c*"#-s^tt, asn. 
r^s??-§-^IU(c^5o *o,t 5tt«a!»-«2, ber 

^DER, PER^m^o PERI2, AS 

n. lftfi^: (S) a>fe-*fc**Sjh,S8[**<oit 
[0 0 2 6] utf, ffiia^^sx^ftl^JMi^RK-rSo 

2. 2 y-?2 — 1 

y^2 - 1 T-12, DTD ft A S N. 1 
(SI) i^t^o ^Tt»l2, rtS^/^^^-vr 

[0 0 2 7 ] 2. 2. 1 ^3fft^ (element content) 

t?««*n5. 5i*5!**«23t*?iJt?*SttSo 

-^i2S^^S(cjoit s^-SsRcofctjmJra^ a»ni«*» 

^-rSTt^otSS^T-fcSo J^)^aco<J:*5 "9 XMLTM2, 

r, j , r | j , r?j , r*j , r + j (ofr*^- 
^^fp^r^nso wmt it, ssf«ttASN. i»« 

*3tT-J2»S"J^i: bT, ^--<U-^I21^C< ASN. 1 
ft*«^tX*l2St LT*iSt5o fd/fb, K8U-T-I2BE 
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[0 0 2 8] 2. 2. 1.1 r, j a^U — * 

T, J ^-^<L ^Wc. ASN. ltt^S^T-i^ s e q u 

e n c elt^St^c 011*.!*, DTDHT, 

< ! ELEMENT a (b.c)> 

<! ELEMENT b (#PCDATA)> 

<! ELEMENT c (#PCDATA)> 

&J*~tbtlZt$. ASN. lffi*** (M) J4, 
A ::= SEQUENCE { 

b B, 

c C } 
B ::= NULL 
C ::= NULL 

CCT% A, B, C(4, Ji*A UfcSl#BH 

r-t>J:^ e i^:, ir** H4*x^2-2T-#Fit£*i 
B^CIinu 1 ll^t^o 

[0029] 2. 2. 1.2 r I j ;*-^U ^ 

r I J rt^U— ^14, A S N. IftftSX^i* choi 

celftStSo DTDar, 

< ! ELEMENT a (b|c)> 

<! ELEMENT b (#PCDATA)> 

<! ELEMENT c(#PCDATA)> 

fr**Xbftx^z>t* , a s n. iffi**g:a: (S) 14, 
A ::= CHOICE { 

b B> 

c C } 
B ::= NULL 
C ::= NULL 

10030] 2. 2. 1. 3 r?j Tt^l' — 9 
T?j y^lx — ^14, A S N. 1 tt^JSiSt-Cte s e q u 
e n c el^-^- K l"OPT I ONAL J <T>1&7*% 
fcii:T-*m-rS. «*.«, DTDat, 
<! ELEMENT a (b?)> 
<! ELEMENT b (#PCDATA)> 

A S N. ltt**tX (M) I*. 
A ::= SEQUENCE { 

b B OPTIONAL } 
B ::= NULL 

[0 0 3 1 ] 2. 2. 1. 4 T*j ^^Lx — ^ 

r* j ^-><u — ^|4, ASN. ljfiliKlisequ 

e n c e -o flf*at5o DTDi IT, 

<! ELEMENT a (b*)> 

<! ELEMENT b (#PCDATA) > 
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tfUbtlit** ASN. lJMMIX (ffl) 14, 
A : := SEQUENCE OF B 
B : := NULL 

[0 0 3 2] 2. 2. 1. 5 T + j ^tx-* 

r+j a-^u— asn. ifflft«3t'?tt-fr-<xa* 

WJISSiXfc: sequence-o flt^ItSc fcff 

10 tHCtO|:ft5 B D T D £ IT, 

<! ELEMENT a (b+)> 
<! ELEMENT b (#PCDATA)> 

&J§-% m t,tl&t%* ASN. lft^«^C (S) 14, 
A ::= SEQUENCE SIZE (1 . . MAX) OF B 
B : := NULL 

[0 0 3 3 ] 2. 2. 1. 6 a-^U"- 

*0 ASN. lMiK'lidef inedft^StSo 
DTD^ IT , 
<! ELEMENT a (b) > 
<! ELEMENT b (#PCDATA)> 

^bilS^t, ASN. lfttSt (SI) 14, 
A ::= B 

B ::= NULLfcfr*. 

[0 0 3 4 ] 2. 2. 2 ?J|£f*l^ (mixed content) 
»&rt£tit. ^—17— f? r # p C D A T Aj £lo£JL±: 
r I j ^^u-^TJS'&Lfcft, r*j 

30 u—p&mm^fzho-etbZo asn. iffl* 

^^C^{4 choice M£ sequence-of i<7) 

<! ELEMENT a (#PCDATA| b)*> 
<! ELEMENT b (# PCDATA) > 

a***.*.fc*L££*, ASN. lftMfefl*:* (M) (4, 
A ::= SEQUENCE OF CHOICE { 

txt NULL, 

b B } 

B :: NULL 

40 tteZo ::r\ t x t (4®H±^ALfc^S'J J ?-r^ 

[0 0 3 5 ] 2 . 2 . 3 (EMPTY) 

2«*i4, asn. ia*«xfiinui iat*at 

<! ELEMENT a EMPTY > 

^liASN. lffl««33C (M) 14, 

A : : - NULL 

[0 0 3 6 ] 2. 2. 4 tt^H^(ANY) 
ft? ftScff*l4, !7— K r # p C D A T A J ^DTDt' 
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[0 0 3 7] 2. 3 ^r$/^2-2 
<a> 

<b>10</b> 
<c>20</c> 
</a> 

0*§-§\ g5iSbj5><b TiOj ^cfrh T20J ^ 
it) l«^J:5l:45o 

<a> 

<b/> 
<c /> 
</a> 

[0 0 3 8] ftM£titz.T*x bZE.m'tZJrmL w 
x_H XMi l lft^z><fc5lc, I^r^ic^^^fc 

[0 0 3 9] 2. 4 ^x^^2-3 
^75/^2-3 "CIS, XT y 7 2— 2 WXMLr-^ 

lttlMHt (B) W£5 
ASN. lttMX («) fc3E*-*-<5. AS 

n. 1***5: (B) a*, 

A ::= SEQUENCE { 

b B, 

c C } 
B ::= NULL 
C ::= NOLL 

<a> 

<b/> 
<c /> 
</a> 

£asn. i»**3t (At) tcsm-r*^ 

a A ::= { 
b NULL> 
c NULL } 

[0040] 2. 5 ^75/^2-4 
^f^2-4fll ASN. lT-S^^tltl^^f 
{fcSiaiJM«£oT, ^7^7 P 2-3C0ASN. 1 

(fit) *asn. ieas«3t«c8ESk-r*. **>*3fc» 

IJCIiBER^DER, PER (ALIGNED/UN 
ALIGNED) Jfe*fj&**>5o 

&5:&}±.-fZ>W,Mf)>bPER (UNALIGNED) & 
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*Jffl-T5r Ll\ ±t>, BER, DER, PE 

R (ALIGNED) SrflJJfl It 1> £ V t \$%)1&X&> 

So 

[0 0 4 1] 2. 6 ^75^^2-5 

/<? [0 0 4 2] 2. 7 ^x^^2-6 

^7 1 ^> / '2-6TI^, ASN. lfc&miCtE.ffiT-** 

motttS^o 
[0 0 4 3] 3 . 

3. 1 i/XTJ*mi&t^m<0®k& 

« ffc^^Att, #3C (B) ft*»«3-l, lsiS*5:« 
^13-2, »*«X«tKt3-3, §^8f 3- 

[0 0 4 4]^ (1) «Sf3-lll tffllBLfc* 
(St) MKf2-l^iC, DTD^ASN. 1 

tt*** (au ic**-*-*. ^gi^e3-5ii, «F*fls 

*h&#lttU «aS*Xa-g-SI«3- 2li, ASN. 1 
IKS*** ASN. 1ft*** (S) (^HSN. 1 

mm^x (fit) »**:«t-£-gg3--3 

j<? ft, asn. ifc&*«2: (fit) $:DTD[;«5xmlt 

-i-fb^nfcx^r^ h (g^GOf*]^) £ XMLr-^ (S 

gf 3-611 mm?-** h&MWiirZo 
[0 0 4 5] roj; 5 *«-S-ft->^^A«:ffll^**lt 

(^^^^S-l) DTD^rASN. 1 

(B) 

40 (^x^^3-2) mXMLr-^Mir^ 
h£ASN. l«S*5Cfc#I!M-6. <C*5. X7y*?3 
- 2 II, XT y 7 3-1 t&ft\Cftt>tlXt>&< , XT 

(^r^^3-3) ASN. HE2M*3t*:, X s ? 
3-lOASN. 1^^*^: (B) IctjASN. ltt 

mmx (fit) ^ac«-rs. 

(^X^^3-4) ^7^3-3^)ASN. ltt* 
«3t (fit) ^7^3-l(7)DTDl;a9XML7 
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(^X 3 - 6) T^Ty-fZ - 4 WXMLf"^ 

[0 0 4 6] fc*5, StrlB^T 1 y*7 3- 1 -^Ty^3 - 

£^s&-t-£ 0 CAT, dtd^«J;WdtdM 
[0 0 4 7] 4. r, j a--^— ^£r-££p4§-8* 

<! ELEMENT a (b,c)> 

<! ELEMENT b (#PCDATA)> 

<! ELEMENT c (#PCDATA)> 

£ASN. 1 (B) IS, 

A ::= SEQUENCE { 

b B> 

c C } 
B ::= NULL 
C ::= NULL 

4:*So :oj:34DTD{:t5)?fftM*^XMLf 
it, 

<a> 

<b>10</b> 
<c>20</c> 
</a> 

SrW/7ttili> J|tJfS;*:r ^2- 2T-ftM£ixZ>^3l 
(XMLf-^OS*«i«a) te, 
<a> 

<b/> 
<c /> 
</a> 

ASN. lttftt^t (fit) Wc, 

a A ::= { 
b NULL> 
c NULL } 

[0 0 4 8 ] P E R "t 5 13* sequence McOffifS, 

So Lj&>U ::t-lib^c OffilSn u 1 1 -efc 9 , n 
ul 1 ttffitfy hMIC»*<fcS;ft aOffite^f 

00000000(2) 

(7)J:5lc^5o ^<7)J:3^LT, ASN. ilKiS«3tds 

4«Sn5. **5, rO«t5*ASN. l3£i£*g:£tf>3= 
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CO ** (2) " tt 2 «*tf*>5^ 

[0 0 4 9 ] ^rcom, JtfJfB*X^2-5T-i£^3l£ 
tlfcS^X^r^ h ^ ASN. lSsi£«:£ Cff* TOO 
000000(2) J ) »mt&^T y?2 -6t'«^^, 

[0050] 5. r 1 j 

r I j t^^-^^tfDTD^, -tfttCt*5XM 

< ! ELEMENT a (b|c)> 
10 <! ELEMENT b (#PCDATA)> 
<! ELEMENT c(#PCDATA)> 

^ttiirv^i#, ltMa;*^ ^:/2-i t^jasn 

A ::= CHOICE { 

b B> 

c C } 
B ::= NULL 
C ::= NULL 

£fe5„ r oj: 5^DTDi:^5ffMM^XMLr 
<a> 

<b>10</b> 
</a> 

SrW^-tttli, ftJia;*x^:/2- 2T-#ftt£*i5^3f 

(XMLf-^Of^«S) I*, 

<a> 

<b /> 
</a> 

JO ASN. l»««^t (fit) 
a A : := b :NULL 

[0 0 5 1 ] P E choice M^ffil^, £T 

it. btf>ffil3nul 1 t^5o #£oT, a Offilj:, 
0XXXXXXX( 2 ) 

Clt, ASN. l*si£«:*a*£j#£*u£o fc*3, 
-r^^ hO^jS^^t^iBE^x^^ h^ASN. H5i£« 
3C<nW<£\*ffiU u 4. r, j t 

[0 0 5 2 ] 6. r?j ^--<U— tf»-fr 

::r*il r?j t^i/-^^tfDTD^ 

<! ELEMENT a (b?,c)> 
<! ELEMENT b (#PCDATA)> 
50 <! ELEMENT c (#PCDATA)> . 
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SASN. liMX (S) tt, 

A ::= SEQUENCE { 

idO SEQUENCE { 

b B OPTIONAL h 

c C } 
B ::= NULL 
C ::= NULL 

£*5 C Z<OX 5ftDTDl:i*5flFW*^XMLf 
It, 

<a> 

<b>10</b> 
<c>20</c> 
</a> 

<a> 

<b /> 
<c /> 
</a> 

A S N. ljftMIX (lit) tt, 
a A ::= { 

idO { 

b NULL } 

c NULL } 

[0 0 5 3] P E sequence iOlll 

*Wft<HlO TOPTIONALJ tm&£*hX 

1XXXXXXX( 2 ) 

^h^ASN. icat«i3c«>W'fr»ittB "4. r, j * 

[0 0 5 4 ] 7. r*j ^l"- **"&tf»-& 

r. r.T*i3, r*j x-s< d td t , *r*uc*s 

?XMLf-^Wa5o J^T^DTD, 

<! ELEMENT a (b*)> 

<! ELEMENT b (#PCDATA)> 

<5 A S N . lft^«^C (H) tt, 
A SEQUENCE OF B 



(11) 4#M2 002-244894 

20 

B : := NULL 

£fc£o :0«t5iDTDI^5flFfftM<OXMLf 

It, 

<a> 

<b>10(/b> 
<b>20</b> 
</a> 

SrW^-rnii, fliii5^7 L ix^ p 2 - 2r*^gi^ns^^ 

10 < a > 

<b/> 
<b/> 
</a> 

asn. im&mx («) 

a A ( 
NULL, 
NULL } 

20 [0 0 5 5 ] PERT'li, s e q u e n c e - o f %L<0 

-e&-5fc*^ aoffite, ooooooiO( 2 > ^ J: 5 - 

<7>£?{vLLT, ASN. ieSt^4S^ti§o 
*3, ffi^X^^ hO&jSfcJCtfEEffiT^:* h£ASN. 

30 [0 0 5 6 ] 8. 

<! ELEMENT a (#PCDATA| b)*> 
<! ELEMENT b (tfPCDATA) > 

5 asn. (B) W\ 

A ::= SEQUENCE OF CHOICE { 

txt NULL* 

b NULL } 

40 tteZo ^<OX 5ftDTDl:tt5fffft»*©XMLf 
IT, 

<a> 

XXX 

<b>lO</b> 
<b>20</b> 
</a> 
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<a> 

<txt /> 
<b/> 
<b/> 
</a> 

[0 0 5 7 ] ft£>, JbfBt^^T T x x x j I4X** h 

A S N. ltt**X (fit) 14, 

a A ::= { 

txtrNULL, 

b:NDLL> 

b:NULL } 

[00 5 8] sequence-of f(?)l^ c h o i 

&>s 0 r.rr-14, *jas*c9«tt3T-fc*. Sfc, ** 

4is*f9 *I40 , l, ^tiboiiil^ 
f^tnul lt^l>t«), aCOftttt, 
00000011(2) 
011XXXXX(2) 

oj:p(c^5o CO J: 5 \z. IT, ASN. HEi£*3t3&s 
h ^ ASN. l«iaS«XO»-frWc«r«a "4. T, j ;* 
[0 0 5 9] (ftttO^tt 2 ) ffi1BXX*>H$4H 1 tftt, 

Hfcfcr, mt«xMLf-^i»b»iu, xpo 

inter * if fc*tCSUfc«»-*- S*tt«r«UBi- * - t 

t>»rirc*>5. ^^J: 5ftJHtt«**a'Jft»*i: irx 

£AT~CI4, ^Oip^ttltol^l^LT, DTD 

[0060] 9. i m»a^^Atmr«ao*K 

HI 3 14, ***^JB»om«3S^^^Afl>— 

tel^/Ali, DTD^gf 9-1, XMLf-^ 
^«3£fi 9 - 2 , ft-^itmW: 9-3 ^rft^o 
[0 0 6 1 ] DTDf^f 9 - 1 14, -^DTD?: 
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5o XMLr-^Mif 9 - 2 J4, -^DTDCt 
5 XMLr — ^^DTD' WpXMLf-^' 

[0 0 6 2] *|8SSO»1»OStr*a3l*»l4. 9 - 1 

la^DTD <d&wl%> x vmn 9-2iaaxML y*— 

[0 0 6 3] 9. 2 DTD^SM 

dtdmi4, ^iitM^iiiy^ hsm, 

[0 0 6 4 ] ^>^-r r^tft^i^ti^i^r^ 
^7^7^14, i^** h^JBtt«ft4f, 
^ #B^x.4t\ tot, JRttSr&a-C^tttf+^-Cfc 

[0 0 6 5] lBttft-ir^*«l*n51Btt», MiMTCL 
[0 0 6 6] »Ji^»»*»fe, DTD«C»-fSffl*aa 

j<? [0067] mttii^ h^mr-14, feastst-fi^n 

trequiredj t-&5£\ TlMPLIEDj r* 
ixedj -cfcs*^, s*^-rsf+*osn*-^« 

[0068] *1± y ^ h *-grfc»oTjf*fi**S:K3E 

(1) Mtti4, hsji (exr, m&m$i) Ttst^c « 

(2) MteMf4-f-<T TCDATAJ tUftl\ «tt 

(3) ^ttS^I4, ^^^^^S^co5feHfc#A"*-So 

(4) TREQUIREDJ JRtttt, H^tSt5 0 
5^ (5) riMPLIEDj Ittli, r?j jj-^U— 
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(6) T7t^Hi^^i^nrv^sitti^, r?j * 

(7) tf i xedj 7*?*^ hiMi^nri^i 

r, 

(lELEMT a (b,c)> 
{IATTLIST a V7 CDATA ^REQUIRED 
x ID ^IMPLIED 

y (0|1|2) "<T 

l CDATA 8FIXBD "abc" > 

***.b*tfcfc#, DTD' tt, 
<! ELEMENT a (a_w, a_x?, a_y?> b. c) > 
<! ELEMENT a_w (#PCDATA)> 
<! ELEMENT a_x (#PCDATA)> 
<! ELEMENT a_y (#PCDATA)> 

4: ft*. 

[0 0 7 0] 9. 3 XMLf-^WMM 

JifSCOD T D 5 XMLr — ^ &T-L1j5D T 

l, Mttfc^^^^htt^jeiisttraBO, jut*** 

[0 0 7 1 ] fjx.ll 9. 2fC*5tt£DTD{c££5 XM 

<a vr= "xyz" y= "0" z= "abc" > 

<b>.„</b> 

<c>...</c> 
</a> 

XML *f — & * li, 
<a> 

<a_w)xyz</a_w) 
<b>...</b> 
<c)...</c) 
</a> 

Tt^ft^o zSiii IXEDj f7^/Uh 

[0 0 7 2 ] 9. 4 '&&miSXTJ*k&&m<0&kW£ 

-5, XMLf-^ftgi9-6^ft^ 0 
[0 0 7 3 ] DTDj«K«9-4ttDTD3E*S19 
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OlS-§-{t:v'^7 1 A-Cfc-5o XMLT-^«gf 9-6 
I*, DTD' ICffi^XMLf^' d>bDTDM5X 

[0 0 7 4] *SSl60«1»(D««3l*fttt, Kg 9 - 4 
lc:J;5DTD^**5J;^t9-6{cJ:5XMLf- 

5DTDO^#ll2 9. 2 fcHflSffclK gi9-6ia 

7^^{c^#-t-*(Dr% wriairo*a3ffi^»ft*»^jc**i6 

[0 0 7 5] 10. nM<OJ&m<D%}%z 

T> XCompirOltK^^T, ***0»1B0S&* 
[0 0 7 6 ] XMLf-^^fW5 £ # iC, DTD 
*fS^XCompi^i:r^5o L£>L, XComp 
ffi»»*a*JB< ft*. Aflsttfctt, S5*fc r?j 

— r*j ^--<u— ^ ( r + j ^«r#tp) 36* 

atf in*:**-?***. 
j<? [0077] io. i r?j ^r^u— ^ 

13, r?j ^i^—^3ft«i«ffl4*tfc*3B3^if^<036»ailK 

[0 0 7 8] DTD : 

<! ELEMENT a (b?.c?)> 
<! ELEMENT b (# PCDATA) > 
<! ELEMENT c 0*PCDATA)> 
40 l^5XMLr-^ : 

<a) 

<b>xxx</b) 
<c>yyy</c) 
</a) 

(2) (C»-§-{fc£nSo fcSU fffimcofcfe, 
if • K*y HifMOLT^ft^o 
[0 0 7 9 ] — *\ XC omptil hvh^: 



SI 

SI 
S2 
S3 
S4 

t. 5# 1 

[0 0 8 0 
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S2 

b/l 



S3 
c/2 
c/1 



S4 

6/3 

a/2 

£/£ 



, ##0 0 0(2) i^#btl.So 
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ta*#)l>5o -j&Kli, r?j ;*--<u— ^jS/B^ixfc 

®Si!9«nffl«gc-r5»-&lC, XComplJO (nlog 
n) \£y \-*&mt'fZ><n[ctt^X, O 
(n) ify 
[0 0 8 1 3 

/<? [Si] 



Sit, r?j ^^fiffl^ttfcS 




XComp((£*tt$l) 






BKKtt 








i 


2 


1 


1 


i 


2 


3, 2 


2, 1 


3 


2 


3 


4, 3, 2 


2. 2. 1 


5 


3 


4 


6, 4. 3, 2 


3, 2* Zs 1 


B 


4 


6 


6* 6. 4. 3. 2 


3, 3. 2. 2. 1 


11 


5 



[0 0 8 2] 10. 2 T*j st^ls — 9 

[0 0 8 3 ] fflfLtt* DTD : 
< ! ELEMENT a (b*)> 
<! ELEMENT b (#PCDATA)> 

<a> 

<b>m</b> 
<b>yyy(/b> 

<b>zzz</b> 
</a> 

^C7)XMLT-^li, *^S«00 00 1 0 0 0 

(2) fc»*flssns D 

[0 0 8 4 ] — *\ X C o m p T-tt, h ^ h V : 

SO SI 

50 b/l e/2 

51 - 



•Y 11111111 

jK«*/hKotfj/ h«fcT»*{M-*fc, ^#00000 

0001 ( 2 ) a*»fcft<5. Wffia^fixco 
[0085] |5C, r*j a-^u— *a*auflsnfcj( 



^SliXC omp X V fc»*J:<8F*{tre* Z^tfrft 
^S. ##afett, -JSCIiXComp^^-^Of 

[0086] J^±. *»W#HJ:otft*ftfc»Hlr* 

30 ML^t^iT-i^fl^T^So 

[0 0 8 7] 2t£;ttf, m&V*^^ 

i^^^tpxMLf-^^^^fhr^ 60 

40 [0 0 8 8] JWla*JfcO»«-CRWbfc*jSfeO>K 
^yh^ioii mttC«5XMLf-^^AS 

[oo89ifctttt, r? j ^u-^tt, mE^jfe 

(7>Jg1S-CJi s e q u e n c K TOPT I 

ONALj ©mbttSStt. *{*WICtt, DT 
D : 

<! ELEMENT a (b?,c)> 

ft, ASN. ltt**jt : 

50 
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A ::= SEQUENCE { 
idO SEQUENCE { 
b B OPTIONAL h 
c C } 

[0 0 9 0] L2»U 9c<OD TDIiASN. 1 

A ::- SEQUENCE { 
b B OPTIONAL, 
c C } 

ER^DERt?flf*ftt6»^tff#M< *Sfc«>« 

[0 0 9 l)fc«U I^St-ft, J^TCODTD : 
<! ELEMENT a (b?)> 
<! ELEMENT a (b?|c)> 

A : := SEQUENCE { 
b B } 

[0 0 9 4] rOfSSr-li s e q u e n c eSt'« 
PT^U—^^r s e q u e n c eit'7 ^-f^^L 
5*<*Sli-T5r t^^So fc^t, BERBER 

[0 0 9 5 ] 

2ft*«TtBfc:fctK JBtt«**K*^IB«**»fcX 
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s e q u e n c elt'fS^il, r | J j-^ls — ffc c 
h o i c e!l?*aSil5. ^U-^60jgffl* 
yp^^^3y^I/£L, -f-^T sequence IT* 
»a-rS^^5*«fet>StL5 P ^rOW^JC, seque 

nee ar*as*it^ftv^ r I j 
r*j *><u-* ( r + j ir^u— ?&&tr) is&v* 

[0 0 9 3 ] f^^*), <! ELEMENT a(b|c)>{3\ 
A ::= SEQUENCE { 
10 idO CHOICE { 

b B> 
c C } } 

i:tar^5o *fc, < ! ELEMENT a (b*)>tt, 
A ::= SEQUENCE { 

b SEQUENCE OF B } 

£*=S^*5o £fc, < ! ELEMENT a (b)>i3. 



[0 2] *«SO-iftOfj|Tfc5«tft^fAO 

[0 3] stso^ts^fcsiwaa^^A^ 

[04] *«»(D-J«0»ll'«)«*«i^fA«) 
J0 [15] **»<0»«OW#flS#tfeO»#ft**:XCo 

[at^RK] 
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